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The local return rates have been introduced by Hirata, Saussol and 
Vaienti as a tool for the study of the asymptotic distribution of 
the return times to cylinders. We give formulas for these rates in 
Sturmian subshifts. 



1 Introduction 

The lower and upper local return rates have been introduced by Hirata, Saus- 
sol and Vaienti in :7! as a tool for the study of the asympotic distribution of 
the return times to cylinders in a class of non-uniformly hyperbolic dynamical 
systems. They are functions R^, : X — > [0,oo] defined for an arbitrary 
topological dynamical system {X,F) and a finite partition ^ of X. For a sub- 
shift S C and the canonical partition {[a] \ a E A} we can reformulate the 
definition as 

R{.) hminf.^^t^^")]) 



R{x) — limsup 



n— ^oo n 



Here x{n) — xqXi . . . x^-i is a prefix of .x G E of length n, [^^(ri)] is its cylinder 
and r([a;(n)]) is the Poincare return time of 

For an arbitrary dynamical system (X, F) the functions R^ , R^ are subin- 
variant, i.e., R^o F < R^ and R^ o F < R^. Moreover, if is an F- invariant 
Borel probability measure and ^ is a measurable partition of X, then R and R 
are invariant allmost everywhere. In particular, if {X, F, fj.) is ergodic, then by 
the BirkhofF ergodic theorem there exist constants rg, ri G [0, cxd] such that for 
almost all x G X, R^{x) = Tq and R^{x) — ri. 

The ergodic case has been treated in several more papers. Saussol et al 
see also [1]) show that if the entropy of /i is positive, then Tq > 1. Cassaigne 
et al [2] show that this inequality is not satisfied for systems with zero entropy. 
In particular for the Fibonacci shift obtained from the golden angle rotation, 
the lower local rate assumes the value Tq — '^^^ < 1. Afraimovich et al 
[I] show that ro = for some rotations of the circle whose parameter has 
unbounded continued fraction expansion. It follows that the same result holds 
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for the corresponding Sturmian subshift. Kurka [5] treats the case of substitutive 
subshifts and obtains a formula for Tq and ri. In this case both rg and ri are 
positive and finite. 

In this paper we wiU discuss completely the situation in the Sturmian shifts. 
One can easy check that the result of Afraimovich et al considered for corre- 
sponding Sturmian shifts and the result of Cassaigne et al for Fibonacci shift 
follows immediately. We give formulas for rg and ri in terms of the con- 
vergents qk obtained from the continued fraction expansion of the parameter 
a = [0, ai, a2, . . .]. If Uk are bounded, then Tq and ri are positive and finite. 
If Ofc are unbounded, then ro = and ri = cx). This result, that Tq = iff 
ri = oo iff the continued fraction expansion is unbounded, has been obtained 
by a different technique by Chazottes and Durand in [3] 

2 Sturmian shifts 

A dynamical system is a pair {X,F), where X is a compact metric space and 
is a continuous function from X to X . The Poincare return time of a subset 
M CX is 

t{M) = min{A: > | F'=(M) n M =^ 0}. 

Let A be a finite alphabet, and the space of all infinite sequences of letters 
from A with the product topology. The set A* consists of all words (finite 
sequences) over A. For a word u = uqU2 ■ . . u„_i £ A* , denote by |u| — n its 
length. The set A" consists of all words of length n. The shift map a : A^ — >■ 
is defined by cri{x) — Xi^i. 

A shift is any subsystem (S,cr) of (yl^jCr), where S C A^ is nonempty, 
closed and cr-invariant. For a shift S and for a word u = uqUi . . . G A* 
we denote hy [u] — {x d Y. \ yi < n : Xi = Ui} the cylinder of u. The 
language of a shift is the set of words which have nonempty cylinders, i.e., 
C(T,) ^ {ue A* \ [u] ^ 0}. The set consists of all words of the language 

of length n. If we denote by x{n) = xqxi . . . Xn-i the prefix of a; G E of length 
n, then £"(E) = {x{n) | a; S S}. 

A Sturmian shift is a coding of an irrational rotation of the unit circle (Hed- 
lund and Morse [6]). This is a dynamical system (T, F^), where T = [0, 1[ is 
the circle with the metric d{x,y) = min{|a; — y\,l — \x — yW and Fa{x) — x + a 
mod 1, where a e M. We consider only irrational angles from the open interval 
a G]0,1[. 

There is the canonical partition X = {/q, /i} of T, where /q = [0, 1 — a[ and 
h ^ [I For u G 2*, set 

\u\-l 

Any /„ is either a semiopen interval or the empty set. The associated Sturmian 
shift (Eq,,(j) is defined by its language >C(Eq) = {u G 2* | /„ 7^ 0}. In other 
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words, 

S„-{xe2'^|VneN,4(„)^0}. 

If a gJO, 1[ is irrational, both the rotation (T, F^) and the Sturmian shift (Sq, a), 
are minimal and uniquely ergodic. Moreover, if u G C(T,a), then 

MM) = |/u|, r([u]) = r(/„), 

where is the length of the interval /„. It follows that the local return rates 
can be computed from the return times of intervals. 

Rix) = liminf^^^^ 

n— f oo Ji 

R(x) — limsup 

The description of the intervals /„ is obtained from the continued fraction 
expansion of a. There exists a unique sequence {o.ky'kLi of positive integers 
such that 

a = [0,01,02,...] = H J . 

fli H 

02 + . . . 

The convergents of a are the sequences {pk}kL-n {ftlfc^-i defined by p_i — 1, 
g_i 0, po = 0, go = 1 and 

qk+i = ak+iQk + qk-1, Pk+i = ak+iPk +Pk~i- 

By the Klein theorem (see Hardy and Wright [51), the closest returns of the 
iterates F^{0) to zero happen at times qk- We have c?(0, F"-' (0)) = T]k = 
{-!)'' {qka-pk) andforgfe < n < qk+i, d(0,i^"(0)) > f]k- In particular r^^i 1, 
r]o = a and 

Vk+i = ak+iTik - rjk-i- 

The sequence is positive, decreasing and converges to zero. It follows 

that if / = [o, b[ is a semiopen interval, then 

Vk+i < \I\ <Vk^ t{I) = qk+i- 

The return times of intervals from 21" are therefore convergents qk ■ We deter- 
mine times when the return times jump from some qk to a higher qk+i (or qk+2) 
and obtain a formula for the local return rates. 

3 Jumps of the return time 

Proposition 1. For x G Sq, k > —1, define the k-th jump of the return time 
as 

rk{x) = min{n G N | t(4(„)) > qk+i}- 
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Then r^i(x) = and the following equalities hold for x G Eq,. 

K{X) — lini mi — --— — 1/ lim sup 

fc^oo rfc(x) k-¥oc qk 

■Vl \ V *+l 1 /!• ■ f 

H{x) = lim sup — -— - = 1/ lim mi 

fe^oo rk{x) k^oo 

Proof. For a; e Sq, denote S* = {fc G N | rk-i{x) < rk{x)}. The set is infinite 
and we can order it into increasing sequence {fcij^g- If r^^^x) < n < r^i^-^^x), 
then t(4(„)) = Qk^^, and ii k, < k < h+i, then > < 



Tlius 



T{Ix(n)) . . I . T{Ix(n)) 

Rix) = iiminf =iiminf min 

y ■ f qk, V ■ i * 

= iim mf -— = fim mf ■ 




1 i^oo Tfe. (x) fc->-oo rk{x) 



-^1 \ V I t{Ix{7i)) \ ,. qk+l 
K[x) — fim sup max = fim sup ■ 



□ 



To compute the jumps of the return time, we construct another symbolic 
description of Sturmian shifts. The partition I" = {/„ | u G consists 
of semiopen intervals on the unit circle divided by cut points 

Cut(n) = {{i) I i = 0, 

where (?) = F~^{0) = {—ia) mod 1. The structure of I" is described by the 
Three length theorem (Sos [10]) which says that I" contains intervals of at 
most three lengths. For some n, however I" contains only intervals of two 
lengths. This happens in particular at times n = — 1, when the intervals 
of I" have lengths rjk-i and rjk-i + r]k- To describe the partitions we 
consider a new symbolic space Xa which consists of paths in the infinite graph 
in Figure [1] It looks like Bratelli diagram( 4 ), but the dynamics on Xa is far 
more complicated. The main reason for introducing the space Xa is to obtain 
a simple formula for rk{x) in Proposition [3l 

Definition 1. For an irrational a = [0, ai, 02, . . .] set 

Xa = |x G ]^{0, 1, . . . ,afe} I xi 7^ 0, (xfc+i = => .Tfc = afe)| 

C'^iXa) = Jug f[{0,l,...,afc} I Ml ^0, {uk+i ^ ^ uk = ak)\ 



k=l 



C{Xa) - U C^{Xa). 
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£12 £i3 

Figure 1: The symbolic space Xa 



^ J2 ^ Ji 

J20 J21 J22 J23 Jll J12 J13 

/n\ ^001010 /„v -^010010 /.V -^010100 /„\ -^010101 /, \ -^100101 /„\ ^101001 /^v AoiOlO 

(0) (2) (4) (6) (1) (3) (5) 

Figure 2: Partitions of the circle 

We construct a system of intervals {Ju \ u £ C{Xa)}- If I < ui < ai set 



[(ui), {ui - 1)[ if ui < ai 
[(0),(ai-l)[ if Ml = ai 



Ifu e C'iXo), k>l, Ju(k-i) = (-1)'' ^[(a), {b)[, and if Uk-i < Ok-i set 



(-1)'' ^[{ukqk-i+a),{{uk -l)qk-i+a)[ if I < Uk < Ok - 1 
(-l)'=-i[(6),(K - l)'7fe-i +£i)[ Uk^Ok 



Ifuk-i = Ok-i set 



(-1)'' ^[{{uk + l)qk-i+a),{ukqk-i+a)[ if < Ufe < - 1 
(-l)''"i[(6), (ufcgfe_i + a)[ if Uk ^ Ok 

Here {—l)[b,a[— [a, 6[, where 0<a<6<l, isa semiopen interval of 
the circle. We identify also [a, 0[= [a, 1[— (— 1)[0, a[. If a; G Xa, we denote by 
x{n) = Xi . . . Xn the prefix of x of length n. In Figure[2]we can see the partitions 
of the circle for a — [0, 2, 3, . . .]. 

Proposition 2. If u e C''{Xa), k>l, then 



\Ju\ 



Vk-1 if Uk < Ok 

Vk-l + Vk if Uk = Ok 



5 



and 

{Ju\ue C\x^)} 

+ Qk-i), i = 0,1, ■■■,qk- Qk-i - 1} U 
{i + Qk- qk-i)[\ i = 0, 1, . • . , Qk-i - 1}. 

Moreover, Ju = {Jv \ v € d'^^ {Xa)\v{k) =u\ is a partition of Ju and 

Proof. IfuG > 1, Ufe < ttfc, then J„ is an image of (— 0[ 

in a rotation. By the Klein theorem, |/t(| = rjk~i- 

We have 1 > (1) > (2) > • • • (ai - 1) > 0, so { J„, | 1 < Ui < ai} = 
and \ Jai \ — 1 — (fli — l)??o = ??o • Assume that the first part of the proposition 
holds for fc > 1. Let u £ C^{Xa). Intervals from M = {J„j | j < ak+i} coincide 
and we have proved that its length is rjk- Denote J = [JM. If Uk < ak then 
I J| = (flfe+i — l)?7fc and if Uk = ak then | J| = ak+iiik- In both cases, \ J\ < [ J„|, 
■4afc+i = Ju - J and I J„afc+i I = Vk-i - (ofc+i - l)r?/c = % + 77^+1. Thus J„ is 
a partition of J„. Because {J„ | w G is a partition of T, then also 

J = {J^\v& C''+\X^)}= U J„ 

is. It is not difficult to prove that the endpoints of intervals from J belong to 
{(i) I < i < qk+i — 1}. The partitions J and contain intervals of two 

lengths r]k and r]k + ?7fe+i, hence J = For the partition 

J' = + gfe),(z)[| I = 0,l,...,gfc+i-gfc-l}U 

(/ + qk+i - qk)[\ i = 0,l,...,qk-l} 

we prove the equality ^ = j' similarly. □ 

For each fc > 1 we have thus a one-to-one map 7/0 : C'^{Xa) 
given by J'y^(u) = In- For the corresponding symbolic spaces we get a homeo- 
morphism 7 : Eq, — !> Xq, given by 7(x)(fc) — ^k{x{qk — l)). The local return rates, 
as well as the functions of the return jumps are carried over to the space X^- By 
the abuse of notation we keep for them the same symbols R, R : X^ — )• [0, 00], 
rfe : Xa N. We now obtain a recursive formula for rfe. 

Proposition 3. For x G X^ we have r-i{x) = and 

k 

rk{x) = Xk+iqk + rk-i{x) = ^xj+^qj. 
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Proof. Assume y G E^, x ~ ^{y) € and fc > 0. We show first that if 
Jx(k) = thcnrfc_i(a;) = b+qk-i- Hxk < ak, then J^^k) = Iy(a)- 

Since ly(a-i) / Iy(a), \Iy{a-i)\ > Vk-1 and rk-i{x) =a = b + Qk-i- Let Xk = ak- 
Since the form of partition {J„ | u G jC'^~^^{Xa),u{k) = x{k)} of Jx{k) we get 
Jx(k) =Ii^h where 

h = {-lf-^[{a), {a + qk)[, h = {-lf-^[{a + qk), (a + % - qk-i)[, 

7i,72 G X"+«^ |7i| = ?7fc, \I2\ = r]k-i and ly^^a+qk-i) = Jx{k) and either 

hia+qk) = ^1 or hia+qk) = -^2- HenCe \Iy(a+qk)\ < |-fy(o+gfe-l)l > Vk-1 

and rfe_i(x) = a + g/c = & + g^-i. 

Assume now that Jx{k+i) = so rfe(a;) = d + qk- Put j=l 

if Xfe = Ofc, j=0 otherwise. It follows d = a + (xk+i) — 1)% + jqk and a = 

b + Qk-i -jqk- Thus 

-rfc_i(a;) = (d + (?fe) - (6 + 5fc-i) = (a + x^+igfe + jg^) - (a 
= Xk+iqk- 

□ 

Proposition 4. For every x G we have qk < rk{x) < qk+i + (Zfe — 1- 

Proof. Clearly g_i = = r^i{x) = = go + Q-i — 1, <Zi = 1 < ri{x) < ai = 
Qi + Q'o — 1- Assume that the statement holds for all integers less than k. Then 

rk{x) = Xk+iqk + rk-i{x) < Uk+iqk + qk+ Ik-i - 1 = % + %+i - 1 

If Xk+i > 1, then rk{x) = Xk+iqk + rk-i{x) > qk- If Xk+i = 0, then Xk = ak 
and 

rk{x) = rk-i{x) = ttkqk-i + rk-2{x) > akqk-i + <lk-2 = Qk- 

□ 

Proposition 5. Define the points b,c,d G Xa by 

b= {ai,a2,as,-.-), c = (1, 02, 0, 04, 0, ae, • • •). d = (ai, 0, 03, 0, 05, . . .) 
Then 

min^ = R[b) = liminf — = ro 

fc-i-oo qk+1 + qk — i- 

min R = R{b) = lim sup 

fc^oo Qk+i + 9fe - 1 

maxi? = max( J?(c), -R(d)) = lim sup ^^^^ = ri. 

k^oo Qk 
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Proof. It is easy to see that for k eN, 

k 



'^k{h) = ^ aj+iqj = Qk+i + (?fc - 1 
j=o 

k 

r2k-i{c) = r2k{c) = 1 + ^a2jq2j-i = q2k 



k 

r2k{d) = r2k+i{d) = ^a2j+i92j = q2k+i 

3=0 

By Proposition|4]we obtain the bounds for the hmits in the right hand sides. 
The following formulas complete the proof. 

R{b) — liminf —^77^ — Tq 

fc->oo rk{b) 

n[b) = umsup — — ■ = Imrsup 

fe^oo rk{b) fc^oo qk+i + Qk - I 

CU/ \ -D/JW (v Q2k+1 y '7(2fe-l) + l 

ma.x[K[c), Hyd)) > max hmsup limsup --— 

r2k(c) fc^oo r2k-i(a) 

^ A. 92/0+1 q2k 

> max I hm sup , lim sup ■ 



^ ,. Qk+l 

> umsup = ri. 



fe->-oo <l2k fe-s-oo 92fe-l 
k+ 

qk 



□ 



We have not been able to obtain a formula for min R. Our results, however 
are sufficient to get formulas for Tq and ri . Now, put some bounds for the values 
ro and ri. 

Proposition 6. Let a — [0, 01,02, ..] be irrational, M = limsupofc, 7 = . 
If the continued fraction expansion of a is unbounded, then Tq = and Vi — 00. 
Otherwise, Vi — — 1 and 



1 



< ro < 7"^ < 7 < ri < M + 1 



M + 2 

Moreover, ri — j( resp. Tq = 7^^ J if and only if M — 1. 

Proof. Let a = [0, 01,02, ..] be irrational, M = Umsup Ok, 7 — ^2^^ ■ Denote 
Bk = 2^^. Then Ok < Bk < o^+i + 1 and ri = limsupBfe, 

rn — lim inf t = lini inf — 

Bk + l-j-^ Bk + l 

If the continued fraction expansion of a is unbounded, then also {Sfcj^g is. 
Hence ro = and ri = 00. 
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Let Men. Then Af < ro < M + 1. If M > 2, then 7 < M < ro. If M = 1, 
then there exists hq G N, such that for every n > hq, an — I. Hence 

hm sup Bk = I + - — . , Hm inf Bk = I 



Hm inf B^ Um sup Bk 

It imphes that ro = 1 + . This equahty have just one positive solution 
ro = 7. All properties of ri is given by the equality ro = 7^^- CH 

4 The measure 

We are going to show that the constants ro and ri are assumed by R and R 
almost everywhere. The unique invariant measure ^ on is carried over to 
the space Xa using the length of associated intervals. If w G C''{Xa), then 
the measure of the cylinder of u is fi{x G Xa\x{k) = u} — \Ju\- Define the 
projections Wk ■ Xa {0, 1, . . . , 0^} by Wk{x) ~ Xk- Then Wk are random 
variables and {Wk)k>i is a nonstationary Markov chain. Using Proposition [5] 
we get the transition probabilities. 





^i[Wl -- 


= j] 


= rjo = a: 


for 




^i[Wl -- 


= j] 


= Vo + Vi 


for 


li[Wk+i 


^j\Wk < 


a-k] 


Vk 

Vk-l 


for 


^J■\Wk+l 


^]\Wk < 


a-k] 


_ Vk + Vk+1 

Vk-l 


for 


^i[Wk+l 


^j\Wk^ 


ak] 


Vk 


for 


Vk-l + Vk 


ti[Wk+i 


= j\Wk = 


a-k] 


Vk + Vk+1 
Vk-l + Vk 


for 



Theorem 7. // the continued fraction expansion is unbounded, then R{x) — 0, 
R(x) = 00 almost everywhere. 

Proof. For every x G Xa we have 

Xk+iQk + rk-i{x) _ rk{x) 



Xk+l 



< 



qk Qk 



Given m > 1 then Cm — {k > l\ak > m} is an infinite set. Assume that 
fc + 1 G C2m+i- We have 

< m\Wk < ak] = = ■ < < - 

Vk-l CLk+lVk+Vk+l Ofe+i 2 

(m + 1)774. TO + 1 1 
fi[Wk+i < m\Wk = Ok] - ^ /'^ < — < - 

Vk-l+Vk Ok+l + l 2 
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It follows that ^[Wk+i < m\Wj = i] < ^ for any j < k and any i G {0,1, ... ,aj}. 
Given fco > let fco < fci < • • • fc„ be a sequence of integers from C2m+i- Then 



It follows 



^ < a; G Xa 



. Wk^ < m] = fi[Wk, < m] ■ fi[Wk, < m\Wk, < m] • • • 
f^[Wk„ < m\Wk, < m, . . . , Wk^_, < m] 



<m, l<i<n> < fi{x G Xq. \ Xk^ < 1 < i < n} < 2 



SO G Xa\R{x) > = and R[x) = almost everywhere. We prove now 
the statement for R. Given e g]0, 1[, let m be an integer with l — e + ^^—5<\. 
Assume that fc + 1 G Cm and let x G X^ be such that rk{x) / qk+i > e. Then 



£ < 



Xk+iQk + rk-i{x) _^ Xk+iQk + qk + gfc-1 ^ Xk+1 + 2 



ak+iQk + Qk-i 
Xk+i > eak+i - 2 = Ek 



a-k+iqk 



The probability of this event is bounded away from one. For any j < ak we 
have 



fi[Wk+i > ek+i\Wk ^ j] < 



< 



((1 - e)ak+i + 3)r]k + r]k+i 

TJk-l 

((1 - e)ak+i + 4)77fe 



< S 



a-k+iVk 



It follows that fi[Wk+i > ek+i\Wj = i] > S whenever j < k and z G {0, . . . ,aj}. 
Given fco > 0, let fco < fci < ^2 < ■ • • < fcn be an incresing sequence of indices 
from Cm- Then n[Wk, >ek,,...,Wk„ > £fc,J < 5". It follows 



/i < X G Xa 



rk, (x) 



> s,l < i < n \ < ^J.[x £ Xa\xki > ek,,l < i < n] < S" 



so Ijl{x G Xa ■ R{x) < -} = and R{x) = oo almost everywhere. 



□ 



Proposition 8. // a have bounded coeficients in its continued fraction, then 
R{x) = Tq, R{x) = ri almost everywhere. 

Proof. Proposition [5] says that mini? = R{b), where b = (ai, 02, 03, . . .). We are 
going to prove that 



< a; G Xa 



y fk{x) rk{b) 
lim sup < lim sup 

k~+oo Qk fc—foo Qk 



= 1. 



Fix m > 1. There exists an integer sequence {fifcl^Lo ^^^ch that hq > m, 
nk ~ nk-i > m, for A; > 1 and 

hmsup — lim — . 

ji— >-oo Qn fe— i-oo Qn,. 
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For fc e N, set 

-C^fc — ^ -^oc I •^rik ~ ) •^rik — 'L ~ ^nfc — 1) • * • ) •^nk—m+l ~ ^rifc— m+1 }• 

and D = CtjLi {JT=j ^k- We show /x(D) = 1. Let M be a bound for the 
continued fraction expansion, so afe < M for every k. Then for any i < ak, 
j < flfe+i we have 

M[Wfe+i = ilWfe = i] > > > — ^ 

Vk + Vk+1 afe+1 + 2 M + 2 

It follows \Dk) <1 - (M+2)" ^^"i 

(oo oo \ 
y f|(x„\z)fc) =1-0 = 1. 
i=i / 

Given x G D, there exists an increasing integer sequence {kj}jLi such that 
X e -D„^ . . For each j, we have 







nkj —m Uk- -m 






= ^ bi+iQi - ^ Xi+ig'i 


i=0 


i=0 


1=0 i=0 




fuk^ -mix) 


— (Znfe^. -m+1 + Qukj-m — 1 — Quk^ 








+ qn> '2qn, 


we get 





9njc. 9njcj Irikf 



and 



lim sup > hm sup — 2 L 2 j = g^p 2 1 = 

fe— >oo ^/c J— >oo Qfej fe— >oo ^fe 



It follows 



— — > hm sup — — - 2 L 2 J ^ = 1 



lim sup > lim sup 

k^oo Qk k^oo Qk 

SO R{x) = To almost everywhere. The proof for R is similar using the points c 
or d instead of b. □ 

Corrolary 9. Given an irrational a = [0, oi, 02, •••] with convergents qk, 7 = 

V5+1 



2 } SG-ti 



ro = nm mi , ri = iim sup 

fe^-oo (jife+i + gfc — 1 fc^oo (Ik 
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Then ro < R{x) < R{x) < ri for every x G T,a and R{x) = tq, R{x) = t\ 
almost everywhere. 

If {0'k}kLo unbounded, then fq = and t\ = oo. In the case of bounded 

< ro < 7"' < 7 < ri < M + 1 

where M = limsupafe. Moreover, ri = 'y( resp. tq = 7~^^ if and only if M = 1. 
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